Structural and Stability Properties of P0 Nonlinear Complementarity Problems
نویسنده
چکیده
We consider P 0 nonlinear complementarity problems and study the con-nectedness and stability of the solutions by applying degree theory and the Mountain Pass Theorem to a smooth reformulation of the complementarity problem. We show that the solution set is connected and bounded if a bounded isolated component of the solution set exists and that a solution is locally unique if and only if it is globally unique. Furthermore, we prove that a solution is stable in Ha's sense if and only if it is globally unique, while the complementarity problem is stable if and only if the solution set is bounded.
منابع مشابه
Hamburger Beitrage zur Angewandten Mathematik Beyond Montonicity in Regularization Methods for Nonlinear Complementarity Problems
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...
متن کاملBeyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...
متن کاملGeneralized nonlinear complementarity problems with order P 0 and R 0 properties
We generalize the P, P0, R0 properties for a nonlinear function associated with the standard nonlinear complementarity problem to the setting of generalized nonlinear complementarity problem (GNCP). We prove that if a continuous function has the order P0 and R0 properties then all the associated GNCPs have solutions.
متن کاملHomogeneous Cone Complementarity Problems and P Properties ∗
We consider existence and uniqueness properties of a solution to homogeneous cone complementarity problem (HCCP). Employing the T -algebraic characterization of homogeneous cones, we generalize the P, P0, R0 properties for a nonlinear function associated with the standard nonlinear complementarity problem to the setting of HCCP. We prove that if a continuous function has either the order-P0 and...
متن کاملA Homogeneous Model for P0 and P∗ Nonlinear Complementarity Problems
The homogeneous model for linear programs is an elegant means of obtaining the solution or certificate of infeasibility and has importance regardless of the method used for solving the problem, interior-point methods or other methods. In 1999, Andersen and Ye generalized this model to monotone complementarity problems (CPs) and showed that most of the desirable properties can be inherited as lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997